Two-dimentional Encoding Schema and Genetic Operators
نویسندگان
چکیده
In this paper, we propose a new genetic algorithm based on the two-dimensional encoding method. Appropriate two-dimensional crossover and mutation operations are designed based on the two-dimensional representation to generate the next generations. A twodimensional repairing mechanism is also proposed to adjust infeasible chromosomes into feasible ones. Experiments are finally made to show the effectiveness of the proposed genetic algorithm.
منابع مشابه
A TRANSIENT TWO-DIMENTIONAL INVERSE ESTIMATION OF THE METAL-MOLD HEAT TRANSFER COEFFICIENT DURING SQUEEZE CASTING of AL-4.5WT%CU
In this paper, a transient, two-dimensional and nonlinear inverse heat conduction problem in solidification process is considered. Genetic algorithm is applied for the identification of the interfacial heat transfer coefficients during squeeze casting of commercial aluminum alloy (Al-4.5wt%Cu) by assuming a priori information regarding the functional form of the unknown heat transfer coefficien...
متن کاملRoyal Road Encodings and Schema Propagation in Selective Crossover
Recombination operators with high positional bias are less disruptive against adjacent genes. Therefore, it is ideal for the encoding to position epistatic genes adjacent to each other and aid GA search through genetic linkage. To produce an encoding that facilitates genetic linkage is problematic. This study focuses on selective crossover, which is an adaptive recombination operator. We propos...
متن کاملSchema Propagation in Selective Crossover
Recombination operators with high positional bias are less disruptive against adjacent genes. Therefore, it is ideal for the encoding to position epistatic genes adjacent to each other and aid GA search through genetic linkage. To produce an encoding that facilitates genetic linkage is problematic. This study focuses on selective crossover, which is an adaptive recombination operator. We propos...
متن کاملStudying the Capacity of Grammatical Encoding to Generate FNN Architectures
Many methods to codify Artificial Neural Networks have been developed to avoid the defects of direct encoding schema, improving the search into the solution's space. A method to estimate how the search space is covered and how are the movements along search process applying genetic operators is needed in order to evaluate the different encoding strategies for Feedforward Neural Networks. A firs...
متن کاملAnalysing Crossover Operators by Search Step Size
| Crossover plays an important role in GA-based search. There have been many empirical comparisons of diierent crossover operators in the literature. However, analytical results are limited. No theory has explained the behaviours of diierent crossover operators satisfactorily. This paper analyses crossover from quite a diierent point of view from the classical schema theorem. It explains the be...
متن کامل